#include <iostream>
using namespace std;

const int N=1010;
int dp[N], t[N], v[N];
int ti, m;


int main()
{
	cin>>ti>>m;
	for(int i=1; i<=m; i++) cin>>t[i]>>v[i];
	
	for(int i=1; i<=m; i++)
	{
		for(int j=ti; j>=t[i]; j--)
		{
			dp[j]=max(dp[j], v[i]+dp[j-t[i]]);
		}
	}
	
	cout<<dp[ti];
	return 0;
}
 
